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is claimed is: 

A computer implemented method for selecting nucleic acid probes against a target 
comprising: 

inputting quality scores and locations for a plurality (n) of candidate probes; 
selecting k number of probes from the n number of candidate probes, wherein the 
selected probes have a maximum aggregate adjusted quality score; wherein the 
adjusted quality score is based upon the quality score and the overlapping of the 
selected probes. 

The method of Claim 1 wherein the adjusted quality score is calculated according 
to: S=S^^~^, wherei n S' is an adjusted quality score; 5 is a quality score; 
/ is the probe length, o is the overlap the probe has with other probes. 

The method of Claim 2 wherein the probes are for measuring a transcript. 

The method of Claim 3 wherein k is greater than 3. 

The method of Claim 4 wherein k is greater than 5. 

The method of Claim 5 wherein k is greater than 10. 

The method of Claim 6 wherein k is greater than 15. 
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The method of Claim 2 wherein the selecting step comprises performing dynamic 
programming optimization. 

The method of Claim 8 wherein the selecting comprises steps of: 

calculating best adjusted quality scores (Score(iJ)) for probe i last with t-1 
probes chosen before i and previous location j providing this best score 
(Last(i t k))\ 

determining the best adjusted quality scores for Score(j, k) to select the last 
probe; and 

selecting the next probe according to Last(\X\z probe selected, number of 
probes remain to be selected); and 

repeating the selecting step until all k probes are selected. 

A system for selecting nucleic acid probes comprising: 
a processor; and 

a memory coupled with the processor, the memory storing a plurality of machine 
instructions that cause the processor to perform logical steps, wherein the logical 
steps include: 

inputting quality scores and locations for a plurality (ri) of candidate probes; 
selecting k number of probes from the n number of candidate probes, wherein the 
selected probes have a maximum aggregate adjusted quality score; wherein the 
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adjusted quality score is based upon the quality score and the overlapping of the 
selected probes. 

The system of Claim 10 wherein the adjusted quality score is calculated according 



/ is the probe length, o is the overlap the probe has with other probes. 
The system of Claim 1 1 wherein the probes are for measuring a transcript. 
The system of Claim 12 wherein k is greater than 3. 
The system of Claim 13 wherein k is greater than 5. 
The system of Claim 14 wherein k is greater than 10. 
The system of Claim 15 wherein k is greater than 15. 

The system of Claim 16 wherein the selecting step comprises performing dynamic 
programming optimization. 

The system of Claim 17 wherein the selecting comprises steps of: 



to: 



S=S 




, wherein 5' is an adjusted quality score; 5 is a quality score; 
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calculating best adjusted quality scores (Score(i,t)) for probe / last with t-1 



probes chosen before / and previous location j providing this best score 



(Last(i,k))\ 



determining the best adjusted quality scores for Score(j, k) to select the last 



5 



probe; and 



selecting the next probe according to Last(the probe selected, number of 



probes remain to be selected); and 



repeating the selecting step until all k probes are selected. 



HJ10 19. A computer readable medium having computer executable instructions for 

"y: performing a method comprising: 

i~i \ 

m inputting quality scores and locations for a plurality (n) of candidate 

H= 

G probes; 

selecting k number of probes from the n number of candidate probes, 
15 wherein the selected probes have a maximum aggregate adjusted quality score; 

wherein the adjusted quality score is based upon the quality score and the 
overlapping of the selected probes. 

20. The computer readable medium of Claim 19 wherein the adjusted quality score is 
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calculated according to: 




score; S is a quality score; / is the probe length, o is the overlap the probe has with 



other probes. 
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The computer readable medium of Claim 20 wherein the probes are for measuring 
a transcript. 

The computer readable medium of Claim 21 wherein k is greater than 3. 

The computer readable medium of Claim 22 wherein k is greater than 5. 

The computer readable medium of Claim 23 wherein k is greater than 10. 

The computer readable medium of Claim 24 wherein k is greater than 15. 

The computer readable medium of Claim 25 wherein the selecting step comprises 
performing dynamic programming optimization. 

The computer readable medium of Claim 26 wherein the selecting comprises 
steps of: 

calculating best adjusted quality scores (Score(ij)) for probe / last with t-1 
probes chosen before / and previous location j providing this best score 
(Last(i,k))\ 

determining the best adjusted quality scores for Score(j, k) to select the last 
probe; and 
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selecting the next probe according to Last(the probe selected, number of 
probes remain to be selected); and 

repeating the selecting step until all k probes are selected. 
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